منابع مشابه
High sensitivity RNA pseudoknot prediction
Most ab initio pseudoknot predicting methods provide very few folding scenarios for a given RNA sequence and have low sensitivities. RNA researchers, in many cases, would rather sacrifice the specificity for a much higher sensitivity for pseudoknot detection. In this study, we introduce the Pseudoknot Local Motif Model and Dynamic Partner Sequence Stacking (PLMM_DPSS) algorithm which predicts a...
متن کاملRNA Pseudoknot Prediction in Energy-Based Models
RNA molecules are sequences of nucleotides that serve as more than mere intermediaries between DNA and proteins, e.g., as catalytic molecules. Computational prediction of RNA secondary structure is among the few structure prediction problems that can be solved satisfactorily in polynomial time. Most work has been done to predict structures that do not contain pseudoknots. Allowing pseudoknots i...
متن کاملA rule-based approach for RNA pseudoknot prediction
RNA plays a critical role in mediating every step of cellular information transfer from genes to functional proteins. Pseudoknots are functionally important and widely occurring structural motifs found in all types of RNA. Therefore predicting their structures is an important problem. In this paper, we present a new RNA pseudoknot structure prediction method based on term rewriting. The method ...
متن کاملA rule - based approach for RNA pseudoknot prediction 79
RNA plays a critical role in mediating every step of cellular information transfer from genes to functional proteins. Pseudoknots are functionally important and widely occurring structural motifs found in all types of RNA. Therefore predicting their structures is an important problem. In this paper, we present a new RNA pseudoknot structure prediction method based on term rewriting. The method ...
متن کاملImplementation Improvements to an Rna Pseudoknot Prediction Algorithm
ALGORITHM by YUNZHOU WU (Under the Direction of Liming Cai) ABSTRACT The general problem of RNA pseudoknot prediction is computationally intractable. Most existing algorithms require the worst case CPU time O(N) and RAM space O(N) even for restricted pseudoknot categories. Such resource requirements make it infeasible to predict pseudoknots for RNA sequences of even a moderate length. This rese...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nucleic Acids Research
سال: 2006
ISSN: 1362-4962,0305-1048
DOI: 10.1093/nar/gkl943